Trottier will give you the street corner where he left the stone. I have a feeling that it's random, so I can't tell you exactly where to go.
Follow the street signs until you find the right corner. The proper corner might not be marked with a sign.
But there is a grate with the stone under it.